1 We claim: 
2 

3 1) A packet buffer write system comprising: 

4 a descriptor status array having n locations, a first 

5 end and a second end, each of said n locations having the 

6 value free or used; 

7 a packet buffer comprising a descriptor memory having 

8 said n storage locations and a data segment memory having 

9 said n storage locations; 

10 a plurality said n of unique packet memory slots, each 



11 said packet memory slot having a unique one of said 

12 descriptor status array locations, a unique one of said 

13 descriptor memory locations, and a unique one of said data 

14 segment memory locations, said packet memory slots thereby 



15 uniquely addressable by each said descriptor status array 

16 location; 

17 a next host controller which returns a slot-a pointer 

18 to said free value in said descriptor status array by 

19 searching from said first end of said descriptor status 

20 array; 

21 a next MAC controller which returns a slot-b pointer to 

22 said free value in said descriptor status array by searching 

23 from said second end of said descriptor status array; 

24 a host Tx controller coupled to said next host 

25 controller, said host Tx controller receiving host Tx Data 



Patent Application Packet Buffer Management by Narasimhan and Rao 

File:redpine J5kt__buff_mgmt_patent.doc Last printed 10/4/2003 12:05 AM 9/3 2/2003 6:31 PM 



31 

I 



1 including a Tx header and Tx payload and placing said Tx 

2 header into said descriptor storage slot-a, and placing said 

3 Tx payload into said data segment slot-a, said host Tx 

4 controller thereafter causing said next host controller to 

5 change said slot-a descriptor status array location value 

6 from said free to said used; 

7 a MAC Rx controller coupled to said next MAC 

8 controller, said MAC Rx controller receiving MAC Rx Data 

9 including an Rx header and Rx payload and placing said Rx 

10 header into said descriptor storage slot-b, and placing said 

11 Rx payload into said data segment slot-b, said MAC Rx 

12 controller thereafter causing said next MAC controller to 

13 change said slot-a descriptor status array location value 

14 from said free to said used. 
15 

16 2) The packet buffer write system of claim 1 where said 

17 descriptor status array is a linear array of said n bits of 

18 data, each said bit having said value free or said value 

19 used. 
20 

21 3) The packet buffer write system of claim 1 where said 

22 packet buffer memory comprising said data segment location 

23 is size s and said descriptor location is size d. 
24 
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1 4) The packet buffer write system of claim 3 where one 

2 of said n memory slots is slot k, and said packet buffer 

3 memory is in read-write memory, and said descriptor memory 

4 address is said k multiplied by said d. 
5 

6 5) The packet buffer write system of claim 3 where one 

7 of said n memory slots is slot k, and said data segment 

8 memory is in read-write memory, and said data segment memory 

9 address is said k multiplied by said s. 
10 



11 6) The packet buffer write system of claim 1 where said 

12 descriptor status array is separate from said packet buffer. 
13 

14 7) The packet buffer write system of claim 1 where said 

15 descriptor status array is in a logic device and said packet 

16 buffer is in a memory device. 
17 

18 8) The packet buffer write system of claim 1 where each 

19 said descriptor status array location is one bit, each said 

20 descriptor memory location is 256 bytes, and each said data 

21 segment memory is 256 bytes. 



22 

23 9) The packet buffer write system of claim 1 where each 

24 said descriptor memory location includes a pointer to next. 
25 
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1 10) The packet buffer write system of claim 1 where 

2 said descriptor memory location includes provision for 

3 storing a packet source address. 
4 

5 11) The packet buffer write system of claim 1 where 

6 said descriptor memory location includes provision for 

7 storing a packet destination address. 
8 

9 12) The packet buffer write system of claim 1 where 

10 said descriptor memory location includes provision for 

11 storing a pointer to a next descriptor. 
12 

13 13) The packet buffer write system of claim 1 where 

14 said descriptor memory location includes a provision for 

15 storing a packet type field. 
16 

17 14) The packet buffer write system of claim 1 where 

18 said descriptor memory location includes provision for 

19 storing a packet length field. 
20 

21 15) The packet buffer write system of claim 1 where 

22 said data segment memory includes provision for storing 

23 packet data. 



24 



Patent Application Packet Buffer Management by Narasimhan and Rao 
File:redpine_pkt_buff_mgmt_patent.doc Last printed 10/4/2003 12:05 AM 9/12/2003 6:3 1 PM 



34 

I 



1 16) The packet buffer write system of claim 1 where 

2 said packet memory slots is organized into separate queues, 

3 each said queue comprising a plurality of said packet memory 

4 slots, each said queue for handling a priority. 
5 

6 17) The packet buffer write system of claim 16 where 

7 said priority is based on a type field in said packet 

8 header. 
9 

10 18) The packet buffer write system of claim 16 where 

11 said priority is based on information in the header of a 

12 received packet. 
13 

14 19) The packet buffer write system of claim 16 where 

15 one said priority queue receives handling by said packet 

16 buffer write system before another said priority queue. 
17 



18 
19 
20 
21 

22 

23 20) A packet buffer read system comprising: 
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1 a descriptor status array having n locations, a first 

2 end and a second end, each of said n locations having the 

3 value free or used; 

4 a packet buffer comprising a descriptor memory having 

5 said n storage locations and a data segment memory having 

6 said n storage locations; 

7 a plurality said n of unique packet memory slots, each 



8 said packet memory slot having a unique one of said 

9 descriptor status array locations, a unique one of said 

10 descriptor memory locations, and a unique one of said packet 

11 data segment memory locations, said packet memory slots 



12 thereby uniquely addressable by each said descriptor status 

13 array location; 

14 an Rx_Done signal formed by comparing a host_read_ptr 

15 and a mac_write_ptr, said Rx_Done being asserted when said 

16 host__read_ptr and said mac_write_ptr are equal and not 

17 asserted at all other times; 

18 a Tx_Done signal formed by comparing a host_write_ptr 

19 and a mac_read_ptr , said Tx_Done being asserted when said 

20 host_write_ptr and said mac_read__ptr are equal and not 

21 asserted at all other times; 

22 a host Rx controller including said host_read_ptr 

23 pointing to one of said packet memory slots and performing 

24 the following steps while said Rx__Done is not asserted: 
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1 a first step of getting Rx payload data from said data 

2 segment memory slot pointed to by said host_read_ptr ; 

3 a second step of getting Rx header data from said 

4 descriptor memory slot pointed to by said host_j:ead_ptr ; 

5 a third step of getting a next address from said 

6 descriptor memory slot pointed to by said host_read_ptr ; 

7 a fourth step of setting the descriptor status array 

8 slot pointed to by said host_read_ptr to free; 

9 a fifth step of setting the host_read_ptr to the value 

10 said next address; 

11 a MAC Tx controller including said MAC__read_ptr 

12 pointing to one of said packet memory slots and performing 

13 the following steps while said Tx_Done is not asserted: 

14 a first step of getting Tx payload data from said data 

15 segment memory slot pointed to by said MAC_read_ptr ; 

16 a second step of getting Tx header data from said 

17 descriptor memory slot pointed to by said MAC_read_ptr ; 

18 a third step of getting a next address from said 

19 descriptor memory slot pointed to by said MAC_read_ptr ; 

20 a fourth step of setting the descriptor status array 

21 slot pointed to by said MAC__read_ptr to free; 

22 a fifth step of setting the MAC_read_ptr to the value 

23 said next address. 



24 



Patent Application Packet Buffer Management by Narasimhan and Rao 
File:redpine_j)kt_buff_mgmtjatent.doc Last printed 10/4/2003 12:05 AM 9/12/2003 6:31 PM 



37 

I 



1 21) The packet buffer read system of claim 20 where 

2 said descriptor status array is a linear array of said n 

3 bits of data, each said bit having said value free or said 

4 value used, 
5 

6 22) The packet buffer read system of claim 20 where 

7 said packet buffer memory comprising said data segment 

8 location is size s and said descriptor location is size d. 
9 

10 23) The packet buffer read system of claim 22 where one 

11 of said n memory slots is slot k, and said packet buffer 

12 memory is in read-write memory, and said descriptor memory 

13 address is said k multiplied by said d. 



14 

15 24) The packet buffer read system of claim 22 where one 

16 of said n memory slots is slot k, and said data segment 

17 memory is in read-write memory, and said data segment memory 

18 address is said k multiplied by said s. 
19 

20 25) The packet buffer read system of claim 20 where 

21 said descriptor status array is separate from said packet 

22 buffer. 
23 
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1 26) The packet buffer read system of claim 20 where 

2 said descriptor status array is in a logic device and said 

3 packet buffer is in a memory device. 
4 

5 27) The packet buffer read system of claim 20 where 

6 each said descriptor status array location is one bit, each 

7 said descriptor memory location is 256 bytes, and each said 

8 data segment memory is 256 bytes. 
9 

10 28) The packet buffer read system of claim 20 where 

11 each said descriptor memory location includes a pointer to 

12 next. 
13 

14 29) The packet buffer read system of claim 20 where 

15 said descriptor memory location includes provision for 

16 storing a packet source address. 
17 

18 30) The packet buffer read system of claim 20 where 

19 said descriptor memory location includes provision for 

20 storing a packet destination address. 
21 

22 31) The packet buffer read system of claim 20 where 

23 said descriptor memory location includes provision for 

24 storing a pointer to a next descriptor. 
25 



Patent Application Packet Buffer Management by Narasimhan and Rao 39 
File:redpine jkt_bufr_mgmt_patent.doc Last printed 10/4/2003 12:05 AM 9/12/2Q03 6:31 PM 



1 32) The packet buffer read system of claim 20 where 

2 said descriptor memory location includes a provision for 

3 storing a packet type field. 
4 

5 33) The packet buffer read system of claim 20 where 

6 said descriptor memory location includes provision for 

7 storing a packet length field. 
8 

9 34) The packet buffer read system of claim 20 where 

10 said data segment memory includes provision for storing 

11 packet data. 
12 

13 35) The packet buffer read system of claim 20 where 

14 said packet memory slots is organized into separate queues, 

15 each said queue comprising a plurality of said packet memory 

16 slots, each said queue for handling a priority. 



17 



18 36) The packet buffer read system of claim 35 where 

19 said priority is based on a type field in said packet 

20 header. 
21 

22 37) The packet buffer read system of claim 35 where 

23 said priority is based on information in the header of a 

24 received packet. 
25 
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1 38) The packet buffer read system of claim 35 where one 

2 said priority queue receives handling by said packet buffer 

3 read system before another said priority queue. 
4 

5 39) The packet buffer read system of claim 20 where 

6 said first through fifth steps may be performed in any 

7 order. 
8 

9 40) A process for a host Tx controller comprising the 

10 steps: 

11 a first step of receiving a packet including a header 

12 and packet data; 

13 a second step of searching a descriptor status array 

14 from a first end for a memory slot-a having a value free; 

15 setting said descriptor status array slot-a to the value 

16 used; writing said header into a descriptor memory pointed 

17 to by a host_write_j?tr; writing said packet data into a data 

18 segment memory pointed to by said host_write_ptr ; writing a 

19 next field in said descriptor memory with said value slot-a; 

20 setting said host_write_ptr to the value slot-a. 
21 

22 41) The process of claim 40 where said first step 

23 includes receiving said packet from a wireless system. 



24 
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1 42) The process of claim 40 where said first step 

2 includes receiving said packet from a wireless system having 

3 a plurality of media access controllers. 
4 

5 43) The process of claim 40 where said header includes 

6 priority information. 
7 

8 44) The process of claim 40 where said second step is 



9 performed in a particular priority queue, each said priority 

10 queue having its own said descriptor status array, its own 

11 said descriptor memory, and its own said data segment 

12 memory. 
13 



14 45) The process of claim 41 where said priority queue 

15 is selected based on information for said first step. 
16 

17 46) The process of claim 41 where said priority queue 

18 is selected based on information in said packet header. 
19 

20 47) The process of claim 41 where said priority queue 

21 is selected based on information in said packet data. 
22 

23 48) The process of claim 41 where the number of said 

24 priority queues is 4 . 
25 
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1 49) The process of claim 40 operating on packets from a 

2 wireless communications system. 
3 

4 50) A process for a host Rx controller comprising the 

5 steps: 

6 a first step of comparing a host_read_ptr and a 

7 mac_write_ptr, and performing a second step if said 

8 host_read_j?tr and said mac_write_ptr are not equal; 

9 said second step of getting packet data from a data 



10 segment memory pointed to by said host_read_ptr ; getting a 

11 header from a descriptor memory pointed to by said 

12 host_read_ptr, and getting a next field from said descriptor 

13 memory pointed to by said host_read_ptr ; sending said header 

14 and said packet data to said to a host rx data interface; 

15 setting a location in said descriptor status array pointed 

16 to by said host_read__ptr to a value free, and setting a 

17 host_read_ptr to said value next field. 
18 



19 51) The process of claim 50 where at least one of said 

20 host_read__ptr and said mac_write_ptr are pointers to said 

21 descriptor memory. 
22 

23 52) The process of claim 50 where said first step and 

24 said second step are performed on a plurality of priority 

25 queues. 
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2 53) The process of claim 52 where the number of said 

3 priority queues is 4. 
4 

5 54) The process of claim 50 operating on packets from a 

6 wireless communications system. 
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